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Abstract. In this paper we prove an asymptotic lower bound for the sphere 
packing density in dimensions divisible by four. This asymptotic lower bound 
improves on previous asymptotic bounds by a constant factor and improves 
not just lower bounds for the sphere packing density, but also for the lattice 
sphere packing density and, in fact, the Hurwitz lattice sphere packing density. 

1. Introduction 

The sphere packing density A„ is defined to be the greatest proportion of R" 
(computed as a hmit) that can be covered by congruent solid spheres with disjoint 
interiors. Currently this value is known only for dimensions n < 3, and the known 
densities Ai = 1, A2 = 7r/\/l2, and A3 — tt/\/T8 are all achieved by lattice sphere 
packings (i.e., the sphere centers form a lattice). (See [AWj for a more detailed 
history of the sphere packing problem and |CS1) , |CS2) . and |Ha| for an overview 
of the known optimal sphere packings.) 

As is the case for dimensions 1-3, in most dimensions many of the densest known 
sphere packings are constructed from lattices. (Given a lattice A, a sphere with 
radius equal to half the length of the shortest non-zero lattice vectors, i.e., ^||A||, 
is centered at each lattice point.) The density of an n-dimensional lattice sphere 
packing with sphere center lattice A is given by the formula 

A(A) = , 
^ ' 2»det(A)' 

where Vn denotes the volume of a unit sphere in R" and det(A) is equal to the 
volume of a fundamental lattice region. (Note that det(A) is equal to the absolute 
value of the determinant of any matrix whose columns form a basis for A.) Unfor- 
tunately, even with this explicit density formula the lattice sphere packing density 
An^L is unknown for all dimensions n > 8, with the exception of dimension 24; see 
[CS2j and |CK| for more details regarding the known optimal lattices. 

Despite the absence of a known general solution to either the sphere packing or 
lattice sphere packing problems, one can still investigate these problems in higher 
dimensions with the aid of asymptotic bounds for A„ and An,L- Foi' example, by 
looking at saturated sphere packings, i.e., sphere packings in which no more spheres 
can be added unless the interiors are allowed to overlap, one obtains the lower bound 
A„ > 1/2". Better asymptotic lower bounds have been obtained over the past 
century by Minkowski in [Mil' , by Rogers in |Ro| , by Davenport and Rogers in |DRj , 
and most recently by BaU in 1992. In [B] Ball proved A„_l > C{n){n - l)/2"-i; 
here Cl*^) denotes the Riemann Zeta function which converges to 1 for large values 
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of n. Note that these lower bounds are ah proven using lattice sphere packings 
and hold for both A„ and A„^l. For a more detailed account of these and other 
asymptotic lower bounds for A„ and A„.l the reader is referred to ^GLj and [Z]. 
The purpose of this paper is to prove the lower bound 

A > 3mC(4m) 

which holds for all m > 2. As has been the case for previous asymptotic lower 
bounds proven for A„ and A„_i, this bound is non-constructive and there are 
known low-dimensional sphere packings with densities significantly larger than the 
bound. However, it improves on previous lower bounds for A„ and An^L and is the 
best lower bound currently known. Specifically, it improves by a factor of 3/e the 
asymptotic lower bound previously proven by Ball for dimensions 4m. (Ball's bound 
for dimension n not divisible by four continues to be the best known asymptotic 
lower bound for both A„ and A„ ^.) The divisibility condition we impose on 
the dimension is due to the fact that the bound is proven using 4m-dimensional 
Hurwitz lattice sphere packings. These are lattice sphere packings in H™ in which 
the lattices of sphere centers are closed under scalar multiplication by the Hurwitz 
integer ring T-L = "'""'"'"^"'"'"^ ]- (Here EI denotes the quaternion skew field 

+ bi + cj + dk : a,b,c,d £ M. and = = = ijk = — 1} , 

which as a real vector space is isomorphic to R**.) Hurwitz lattice sphere packings 
are a natural choice to use because in low dimensions divisible by four many of 
the densest known sphere packings have a Hurwitz structure, that is, their lattices 
of sphere centers are isometric to a lattice in quaternionic Hermitian space that 
is a module over the Hurwitz integers. (Note that a quaternionic vector space 
M is called Hermitian if it is endowed with a Hermitian product, i.e., a map 
h : M X M ^ M which is linear with respect to the first variable and conjugate 
linear with respect to the second; the conjugate of a scalar a + hi + cj + dk E M. 
is equal to a — 6z — cj — dk. Distance in M comes via the trace of h{-, •), with the 
inner product of two vectors x and y given by the formula, {x, y) = aTrjj/R(/i(a:, y)) 
where a > is a specified constant and the value of which does not affect packing 
densities.) The reader is referred to jV] for a table of the densest known lattice 
sphere packings in dimensions 4m < 24 that have a Hurwitz structure. 

The next section contains several preliminary results on Hurwitz lattices. In 
particular, it contains a theorem regarding the existence of a special quaternionic 
vector space basis contained in a Hurwitz lattice and a Hurwitz analogue of Hlawka's 
theorem proven in [Hi]. Both of these theorems are later used in Section 3 and 
allow us to adapt the proof techniques used by Rogers in |Ro] and prove (jl.ll) using 
Hurwitz lattice sphere packings. Afterwards in Section 4 we describe how the proof 
of (II. 1[) can be modified to obtain similar lower bounds for Eisenstein and Gaussian 
lattices in C™; detailed proofs of these bounds are omitted because they do not 
improve on Ball's lower bound in dimensions 2m. Also, in Section 4 we use the 
Hurwitz analogue of Hlawka's theorem (proven in Section 2) to prove lower bounds 
for the densities of Hurwitz lattice packings of special convex bodies (not necessarily 
spherical) in H™ which satisfy certain symmetry conditions; in particular, they must 
be invariant under scalar multiplication by the Hurwitz integer units. These lower 
bounds can be regarded as a Hurwitz analogue of the Minkowski-Hlawka theorem 
for 0-symmetric convex bodies (see |GL| pp. 202-203]). 



IMPROVED SPHERE PACKING LOWER BOUNDS FROM HURWITZ LATTICES 



3 



Note that throughout this paper H™ is identified with M"'™ via the map 

{ai+bii + cij + dik, . . . ,am + bmi + Cjnj + dmk) H' (ai, 61, ci, di, . . . , a™, 

and is used in the to denote the closed unit ball in H™. Finally, all inte- 
grals represent Riemann integration and while we often work with the quaternionic 
components of vectors in H"*, in order to perform Riemann integration on real 
valued functions defined on H'" we identify H™ with R^™ via the real vector space 
isomorphism given above. 

2. Special Properties of Hurwitz lattices 

A Hurwitz lattice is a lattice A in H™ that has the extra algebraic structure 
of a Hurwitz module. In particular, A = "HA = {Xu : X € H and u € A} where 
Ti = j, ' ] is the ring of Hurwitz integers, a maximal order in the rational 

positive definite quaternion algebra — {a + bi + cj + dk G H : a, 6, c, d G Q}. 

As an "H-module, every Hurwitz lattice A in H™ is necessarily free and is gener- 
ated by a quaternionic basis for H™. (This is due to the fact that H has class 
number one, a special property not satisfied by maximal orders in general.) Fur- 
thermore we prove below (see Theorem 12. 2p that A also contains, but is not nec- 
essarily generated by, a special quaternionic basis for M™ with prescribed lengths 
mini (A), • ■ • ,niinm(A) defined as follows. (See [Ma| and [Re] for additional prop- 
erties of properties of Hurwitz lattices, and more generally lattices over maximal 
orders in positive definite Q- algebras.) 

Definition 2.1. The z*'* quaternionic minimum minj(A) of a Hurwitz lattice A 
in H'" is the smallest r > such that the closed ball rB4m contains i H-linearly 
independent lattice vectors. 

Observe that the quaternionic minima defined in Definition l2 . 1 I satisfv mini (A) < 
••• < min„i(A) and mini (A) = ||A||, the length of the shortest non-zero lattice 
vectors in A. Moreover, they are the quaternionic analogue of the successive min- 
ima Ai, . . . , A„ of a lattice in M" with respect to the closed unit ball (defined by 
Minkowski in lMi2 ) and can be generalized to any convex body in H™ invariant 
under multiplication by the Hurwitz integer unit group. (See also (GL; regarding 
the successive minima of an lattice with respect to any convex body.) 

The following theorem, Theorem l2.21 can be regarded as a Hurwitz analogue of a 
result proven originally by Minkowski for the successive minima of quadratic forms 
(and hence for lattices) in |Mi2) . 

Theorem 2.2. Each Hurwitz lattice A in H™ contains a quaternionic vector space 
basis vi, . . . , Vm such that \\vi\\ — mini(A) for i = 1, . . . ,m. Moreover, if det(A) = 
1, then there exists a Hurwitz lattice A in H™ with det(A) = 1 and 

Cm 
1=1 

Proof. Let A be a Hurwitz lattice in M™ and suppose that {wi, . . . , w^} C A is 
a maximal set of H-linearly independent vectors in A satisfying \\vi\\ = mini(A); 
observe that such a set exists since one can choose vi to be any minimal vector in A. 
If fc < m then let {wi, . . . , Wk+i\ be a set of H-linearly independent vectors, each 
satisfying \\wi\\ < minfe_|_i(A). At least one of these vectors, say Wk+i, does not lie 
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in the span of vi, . . . ,Vk and hence {vi, . . . ,Vk, Wk+i\ is an H-hnearly independent 
subset of A. The maximahty of {wi, . . . , Vk\ and the definition of niin/c+i(A) require 
that I jiu/c-i-i 1 1 < minfe4-i(A). So if i is the smahest index satisfying Hwfe+iH < 
mini(A) then the set {vi, . . . is an H-linearly independent subset of i 

vectors in A, each vector having length less than mini (A). (Note that the condition 
imposed on i is necessary to conclude this due to the possibility that minfe(A) = 
minfe_|_i (A).) This is a contradiction. Therefore k — m and the first claim of the 
theorem holds. 

To prove the second claim, assume that det(A) — 1 and let B = {hi, . . . 
be an orthonormal basis (with respect to the Hermitian product h{x,y) — x'^y), 
chosen such that Spanjj{&i, . . . , bk} = Spanjjjwi, . . . , v^} for k = 1, . . . , m. (Note 
that B can be obtained by applying Gram-Schmidt orthogonalization to the vectors 
vi, . . . , Vm using the Hermitian product h{-, •).) Writing each vector in H™ in coordi- 
nates with respect B, define T(x) = ( . . ^ , . . . , . , . ) so that T is an H-linear 

f ^ \ / \ mini (A)' ' ininTTi(A) J 

transformation. Then using T and a = Jl"=i iniiii(A), define A — |a™ T{x) : X e a| 

so that A is a Hurwitz lattice in H™ with 

det(A) = (a^)-*" det(r) det(A) = a^a'^ = 1. 

For any non-zero vector a^T{x) € A one can choose k such that Xk ^ and 
Xk+i — ■■■ ~ x„i = 0. Due to our choice of basis B, x ^ spaujjjwi, . . . , 
implying that ||a;|| > minfc(A). Therefore, 



a™ r(a;) 



k 2 II i|2 



mini(A) 



2_ 

> a™ — : — TTT^ > a' 
mmfc(A)'^ 



1=1 

Now since ||a^T(ui)||2 = it follows that ||A|| = a^/" = (Iirii ™ni(A)) " . □ 

The remainder of this section is devoted to proving the following theorem, The- 
orem 12.31 a Hurwitz analogue of Hlawka's theorem in [Hi] , and as a corollary, a 
modified version which involves the factor 1/C(4m). (Recall C(') denotes the Rie- 
mann Zeta function.) Note that the corollary. Corollary 12.41 is referred to in the 
next two sections. 

Theorem 2.3. Suppose f : H™ — > M is a bounded, Riemann integrable function 
with compact support. If m>2, then for every e > there exists a Hurwitz lattice 
A in H™ with determinant one satisfying 



(2.1) E < / /(^) 



dz 



«eA\{o} 



To prove Theorem 12.31 we shall borrow the proof techniques used by Davenport 
and Rogers in }DRj to prove Hlawka's original theorem. In particular, we identify 
H™"^ with the subspace {z e H™ : Zm = 0} and for w G H'"^^ and a > we 
use {w, a) to denote the vector w + {0, . . . ,0,a) G H™. If A is a Hurwitz lattice in 
then for a fixed choice of a we define A^, = {A -I- X{w, a) : X G H} so that 
A„ is a Hurwitz lattice in H™ with det(A^„) = det('H) det(A) = ^ det(A). Then 
as done by Davenport and Rogers, for a fixed (Hurwitz) lattice A and a > we 
average the sum on the left hand side of (|2.ip over all lattices A^, and prove the 
existence of a (Hurwitz) lattice satisfying the inequality. 
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Proof. First observe that since / is Riemann integrable we can compute /^^ f{z) dz 
as the hmit 

hm Aei{aH) / f(z,X)dz— hm — / f(z,aX)dz. 

AGqW •'^ Ae-H\{0} "^^ 

Hence we can choose a > such that 

X! / f{z,a\)dz< I f{z)dz + e. 

Furthermore, since / vanishes off a compact set we can choose this a sufficiently 
small that 

A = (a-i/('"-i)detCH)"/(^"*"') 

is a Hurwitz lattice in H™^^ with the property f{u, A) = for all u G A\{0} and 
A e H. (Note that A is scaled so that for every w E H™^-'^ the Hurwitz lattice 

A^ = {A + A(w,a) : Xen} 

in H™ has determinant one.) 

We now show that there exists a vector w £ H™^^ such that A^, satisfies in- 
equality (|2.ip . To do this, we first suppose that / is continuous. This assumption, 
combined with the fact that / is periodic modulo A, allows us to average the left 
hand side of the equation 

(2.2) J2 E E/("+^^'^") 

•ueA„\{o} xeH\{o}veA 

over all possible vectors w € H™"^. Observe that this average can be computed 
by summing the averages of the inner sums on the right hand side of (|2.2p over all 
vectors w E A^^G, where A G 'H\{0} and G is a fundamental region of A. (For 
each value of A, the inner sum is periodic modulo A~^A as a function of w.) The 
average of each inner sum over all w G A~^G is equal to 



TTT^ / V/(w + Aw,Aa)du;, 



vol(A -^^^^ 
which, using the change of variable z — \w with dz = vo1(a^-^g) becomes 



vol(G) 

and hence is equal to 

1 f 

f{z, Xa) dz. 



1 

det(A) 

Thus the average of the left hand side of p.2p over all w E H"'^^ is equal to 

„4 



^ E / f{z,Xa)dz, 



A6-H\{0} •'''^ 

and so there exists at least one vector w E IHI™~^ such that 

J2 Y E / /(^>Aa)dz< / 

u6A„\{0} Aew\{o}-^^" ' 



f{z) dz + e. 
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Now if / is not continuous, we can approximate / by a continuous function g 
satisfying the hypothesis of the theorem. To do this we use the fact that / is 
Riemann integrable and so the set of points D at which / fails to be continuous has 
measure zero. Moreover, since / vanishes off a compact set and D has measure zero, 
there exists a compact set A and an open set B such that vol(^) < vo\{B) < 
^fj, and L> C A C -B C H™ (see |Mu[ §11] regarding the existence of A and B). 
Hence by Urysohn's lemma there exists a continuous function (j) : H™ — > [0,1] 
satisfying (I>\a — 1 and (f)\M'^\B = 0- Using this function (p and M — sup^gjjm \f{z)\ 
we define 

g = max{2A/(/)- A/,/}, 

so that 5 is a continuous function with —A'l < f < g < M and g\w"^\B — /• Observe 
that the latter two conditions satisfied by g imply 

/ g{z) dz~ I f{z) dz < 2Mvo\{B) < -. 

Now since g is a continuous function satisfying the hypothesis of the theorem, we 
have shown above that there exists a vector w G H™"^ such that the Hurwitz lattice 
A,„ satisfies 



m6A„\{0} 

Hence 



E 5(")< / 9{z)dz + ^. 
V fiu)< V g{u)< g{z)dz+^< f{z)dz + e. 



«eA„\{o} MeA,„\{o} 



□ 



Using a Mobius inversion argument similar to that used to prove the Minkowski- 
Hlawka theorem (see [GLj p. 202]) one can modify inequality (|2.1I) in Theorem 12.31 
and obtain Corollarv 12 .41 below. This corollary is used to produce the C(4m) factor 
of the lower bound p.l|) . The details of the proof are provided for completeness; 
however, since ^(4m) converges exponentially quickly to 1 as m — > cx) one may 
wish to skip the proof of the corollary and move on to Section 3. (In the proof of 
Theorem 13. II in the next section. Theorem 12.31 can be used instead of Corollarv 12.41 
if the C(4m) factor is omitted from inequality (|3.1I) .) 

Note that in the statement of the corollary we use A' to denote the set of primitive 
lattice vectors in a Hurwitz lattice A, which is defined to be the set of non-zero 
lattice vectors which arc not a positive integer multiple of another lattice vector. 

Corollary 2.4. If m > 2 and f : H™ — > M zs a non-negative, bounded Riemann 
integrable function with compact support, then for every e > there exists a Hurwitz 
lattice A in H™ with determinant one satisfying 

where A' is the set of all primitive lattice vectors in A. 

Proof. Let : Z+ ^ { — 1, 0, 1} denote the Mobius function, which satisfies 

(1) J if Sjl'^-d 



IMPROVED SPHERE PACKING LOWER BOUNDS FROM HURWITZ LATTICES 



7 



(2) for every real number s > 1, 

C(s) ^ fc'* ' 

where C, is the Riemann zeta function defined by C(s) = X^fe^i fc^*- 
Then letting M > such that < f{z) < M and choosing S > such that 
M(5'*™T4,„ < e/2, define a new function .g : H™ ^ M such that 



9iz) 



EZi ^^ik)fikz) if ||z||>5 
M if llzll < 5. 



Note that g satisfies the hypothesis of Theorem l2.3l fo is bounded since / is bounded 
and vanishes off a compact set) and hence there exists a Hurwitz lattice A in H™ 
with det(A) = 1 such that 

Y] giu) < / giz) dz + ^ 

= / V fi{k)f{kz) dz + MS^'^Virn + I 



k=l 



k^' 

1 

({Am) 

Now for the set of lattice vectors yl = {u G A : ||m|| > S}, let A' denote the 
vectors in A which cannot be written as a positive integer multiple of another 
vector contained in A. (Note that {u e A' : ||u|| > 6} C A'.) Using the properties 
of the Mobius function, the fact that / is non-negative and g{z) > f{z) whenever 
||z|| < (5, we obtain 



E = E + E Ef*^*") 

MeA\{0} u£A' s=l 

> E /(")+EEEm^)/(^^") 



i»eA tie A' s=l k=l 

0<||u||<5 



> E /(")+EEE/^(^)/(^^) 



> 



E /(-)+E/( 

ll"ll<« 

E/(") 



0<||u||<5 



uSA' 



Combining these with the previous sequence of inequalities yields inequality ^2.Z\ . 

□ 
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Note that in the previous proof we defined g{z) as a piecewise function to ensure 
that it is bounded near the origin. Issues arise at the origin due to the unknown 
asymptotic behavior of the Mertens function M(n) = see |KR) for 

additional information on both the Mobius and Mertens functions. 

3. A LOWER BOUND FOR THE HURWITZ LATTICE SPHERE PACKING DENSITY 

In this section we use Hurwitz lattice sphere packings to prove (jl.ip . the lower 
bound for the 4m-dimensional lattice sphere packing density stated in Sec- 
tion 1. The proof method we use is very similar to that used by Rogers in |Ro| . 
in which he proved A„^l > n({n) / (2'^~^e{l — e~^)). In particular, we first use 
Theorem 12.21 and Corollary 12.41 to prove the existence of a Hurwitz lattice with 
determinant one and whose product of quaternionic minima satisfies a given lower 
bound. We then use this particular result with Theorem 12.21 and Mahler's com- 
pactness theorem to prove the existence of a Hurwitz lattice satisfying (jl.ip . 

Note that both the statements and proofs of the following two theorems are 
similar to Theorems 3 and 4 in |Ro| . however, using Theorem 12.21 and Corollary 
12.41 from of the previous section they are modified to take advantage to the extra 
symmetries of Hurwitz lattices. 

Theorem 3.1. If m > 2 and r > satisfy 

4„^, ^ 24mC(4m) 



then there exists a Hurwitz lattice A with determinant one satisfying 

m 

[| mini (A) > 

Proof For TO > 2 and r > satisfying r^"^Vi,n < ^fT-'^-'^l ^ define p : H™ R to 
be the radial functiorl^ 

{i if < ||z|| < re^i-"^)/(i"^)^ 

_i. _ log (M^ if ^g(l-m)/(4m) < ||;2|| < rei/(4™), and 
if rei/(4™) < ||z|| 

so that p satisfies the hypothesis of CoroUarv 12.41 and (using polar coordinates) 



4 y,,(i-™)/(4™) V4m ^\r}' 



4m T r 



e(l - e' 
4m 



< 6C(4m). 

Observe that we can choose £ > such that 

/ p{z) dz + e<&. 

C(4m) 

and hence by CoroUarv 12 .41 there exists a Hurwitz lattice A in H™ with det(A) = 1 
such that 

^K' ^(4to) 



^This function p is similar to the p defined by Rogers in Theorem 3 in his paper IRo| , 
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By Theorem 12.21 ^ contains a quaternionic basis {vi, . . . ,Vm} such that \\vi\\ — 
mini (A) for i = 1, . . . , m. Observe that the definition of mini(A) imphes that each 
Vi is necessarily a primitive lattice vector and hence the set 

A = {Xvi : 1 < i < TO and A e 'H''} 

is contained in A'. Now since p is a radial function and the Hurwitz integer unit 
group has size 24, 



■j=i ueA ueA' 

Then since p is non-negative the above inequalities imply that for z = 1 , . . . , to 
p(vi) < 1/4 and hence 

^ 1 1 /ll^'^lh 1 1 /^minj(A) 

Piv^) > t:- - log — - = — - log ' 



4to V / 4to 

Therefore 

i_f;,„,(2!sW)<f;,(.,)<l 

i=l ^ 1=1 



and so 



/ miuj (A) \ 
1=1 ^ 

Exponentiating both sides of this final inequality we obtain 



Y[ mini (A) > r" 



□ 



Theorem 13. II is used in the proof of the next theorem, Theorem l3.21 from which 
the lower bound 

3toC(4to) 
^4m,L ^ 24™-3e(l-e-™)' 
immediately follows for all to > 2. (This inequality is from Section 1.) We 

wish to emphasize that due to Theorem 13.21 this lower bound holds not just for 
the 4TO-dimensional sphere packing and lattice sphere packing densities, but also 
for the 4TO-dimensional Hurwitz lattice sphere packing density. 

Theorem 3.2. For every positive integer m > 2, there exists a Hurwitz lattice 
sphere packing A in H'" with density 

. , , . 3toC(4to) 
A A) > -5 '- -. 

Proof. This final lower bound follows readily from Theorem 12. 21 Theorem 13. 11 and 
Mahler's compactness theorem. Note that Mahler's compactness theorem guaran- 
tees that every sequence of lattices with determinants bounded above, and minimal 
vector lengths bounded away from zero, has a convergent subsequence. (See |GL1 
Ch. 3 §17] or jMaj for the topology of the space of n-dimensional lattices and for 
Mahler's compactness theorem, which is referred to in |GL| as the selection theorem 
of Mahler.) 

Similar to previous results, we shall first construct a sequence of Hurwitz lattices, 
all with determinant one, and with densities either exceeding or converging from 
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below to (3TOC(4m))/(2-*™-3g(^ _ g-m)) ^^^jg^ {rt}?Zi be an increasing 

sequence of positive real numbers such that the sequence {rf™V4m}^i converges 
from below to 

24TOC(4m) 
e(l - e^™) ■ 

By Theorem 13 . 1 1 there exists sequence of Hurwitz lattices {At}'^i in H™, each with 
det(At) = 1 and 

m 

1=1 

Theorem 12.21 then implies that there exists another sequence of Hurwitz lattices 
{At}'^i, each with det(At) = 1 and ||At|| > rt- Either at least one At has density 

3TOC(4m) 



A(At) > 



24m-3g(-l _ g- 



lim A(AO = - 



n"" 24mC(4TO) 3mC(4m) 



t-)-oo ^ ' \2 J e(l-e-™) 24™-3e(l - e-™) ' 

If only the latter case holds then we use the fact that the space of 4m-dimensional 
Hurwitz lattices with unit determinant is a closed subset of the space of all 4m- 
dimensional lattices and so by Mahler's compactness theorem there exists a Hurwitz 
lattice A e H™ with unit determinant and with density 

3m(^(4m) 



A(A) 



24m-3g(l _ g-m)- 

□ 



4. Remarks 

In addition to the lower bound proven in the previous section, Corollary 

12.41 can also be used to obtain a lower bound for the optimal density of more 
general Hurwitz packings in H™ consisting of copies of an -invariant convex 
body S translated by the vectors of a Hurwitz lattice and such that the interiors 
of the copies of S are disjoint. (The term 'H^-invariant convex body is used here 
to describe a compact convex subset of H™ with non-empty interior and that is 
invariant under scalar multiplication by the Hurwitz integer unit group . Note 
that an -invariant convex body in H™ is the Hurwitz analogue of a 0-symmetric 
convex body in M", i.e., a convex body invariant under multiplication by the units 
{—1, 1} in Z.) This type of lower bound is similar to the lower bound given in the 
Minkowski-Hlawka Theorem for 0-symmetric convex bodies and is proved using 
similar techniques; see the proof of the Minkowski-Hlawka theorem in |GL| or [Z]. 
The extra assumption that the convex body be H ^ -invariant allows one to improve 
on the lower bound in the Minkowski-Hlawka theorem by a factor of 12. 

Theorem 4.1. Let S be an -invariant convex body in H™. If m > 2 then there 
exists a Hurwitz lattice packing of translated copies of S such that the density of 
the packing is at least 

3C(4m) 

24m— 3 ■ 
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Proof. Without loss of generality assume that vol(S') — 24C(4m) (otherwise replace 
5 by a dilate having volume 24C(4m)) and for e > 0, choose 6 E (0, 1) such that 
vol((55) = (24 — e)({Am). Let p denote the characteristic function of SS and let A 
be a Hurwitz lattice in H™ obtained by applying Corollarv 12 .41 with this e and p so 
that det(A) = 1 and 



Observe that if 5S contains any non-zero vectors of A' then it must contain at 
least 24 since every Hurwitz lattice has at least 24 minimal vectors and SS is H^- 
invariant (the unit group has size 24). In particular, J2ueA' Pi^) either zero or 
greater than or equal to 24. Thus the above inequality implies that X^msA' p(^) ^ ^ 
and hence A intersects SS only at the origin. 

Now since e > is arbitrary, as a consequence of Mahler's compactness theorem, 
there exists a Hurwitz lattice with determinant one in that intersects S only 
at the origin. Such a Hurwitz lattice can be used to obtain a packing of translates 
of ^5 and the density of this packing is equal to □ 

Note that all of the proofs in this paper can be easily modified to prove results 
about 2TO-dimensional Gaussian and Eisenstein lattices in C™, i.e., lattices which 
are invariant under scalar multiplication by the Gaussian integers G = Z[i] or the 
Eisenstein integers £ = Z[iij^] respectively. However the author has chosen to 
omit the Gaussian and Eisenstein analogues because the lower bounds obtained for 
Gaussian and Eisenstein lattice sphere packings in dimension 2m are respectively 
"^iln^^ and ^"ail-T^ , with neither exceeding Ball's lower bound in [B]. The reason 
why the proof method used in this paper works better for the Hurwitz case is 
because the Hurwitz integer unit group is sufficiently larger than the size of the 
Gaussian and Eisenstein integer unit groups. (Note that for the Gaussian and 
Eisenstein analogues of Theorem 14.11 above . the extra assumption that the convex 
body in C" he or f -invariant allows one to improve on the lower bound in the 
Minkowski-Hlawka theorem by a factor of 2 and 3 respectively.) 

Finally, the techniques used by Ball to prove his asymptotic lower bound in [B] 
are entirely different from those used in this paper, as well as the methods used by 
other authors to obtain weaker lower bounds. It would be interesting if one could 
adapt Ball's method for Hurwitz, Gaussian, and Eisenstein lattices and improve 
on the asymptotic lower bound given in this paper using these particular lattices. 
However, we do caution the reader that despite the improvements made to the 
best known asymptotic lower bounds for and A4,„^i in this paper, there is a 
possibility that using only Hurwitz or Eisenstein lattice sphere packings, or more 
generally any lattice sphere packing, might be limiting due to the extra structure 
imposed. In fact, the densest sphere packings in high dimensions may even be 
disordered, and Torquato and Stillinger have conjectured in [TS] that such pack- 
ings might provide an exponential increase in density. However, it seems difficult 
to analyze disordered sphere packings and, given our current state of knowledge, 
imposing additional algebraic structure appears to be the most fruitful approach 
for improving density bounds. 
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